Multilevel Linear Sampling Method for Inverse Scattering Problems
نویسندگان
چکیده
A novel multilevel algorithm is presented for implementing the widely used linear sampling method in inverse obstacle scattering problems. The new method is shown to possess asymptotically optimal computational complexity. For an n×n sampling mesh in R2 or an n×n×n sampling mesh in R3, the proposed algorithm requires one to solve only O(nN−1) far-field equations for a RN problem (N=2,3), and this is in sharp contrast to the original version of the method which needs to solve nN far-field equations. Numerical experiments are presented to illustrate the promising feature of the algorithm in significantly reducing the computational cost of the linear sampling method.
منابع مشابه
The direct and inverse scattering problems for partially coated obstacles
Abstract We consider the direct and inverse scattering problems for partially coated obstacles. To this end, we first use the method of integral equations of the first kind together with variational methods to solve a scattering problem for the Helmholtz equation where the scattered field satisfies mixed Dirichletimpedance boundary conditions on the Lipschitz boundary of the scatterer D. We the...
متن کاملMultilevel Linear Sampling Method for Inverse Obstacle Scattering
In this talk, we will be mainly concerned with a novel multilevel linear sampling method (MLSM) for reconstructing the obstacle from its corresponding scattering amplitude. The new method is shown to possess asymptotically optimal computational complexity. For an n×n sampling mesh in R2 or an n×n×n sampling mesh in R3, the proposed algorithm requires to solve only O(nN−1) far-field equations fo...
متن کاملNumerical solution of obstacle scattering problems
Some novel numerical approaches to solving direct and inverse obstacle scattering problems are presented. Scattering by finite obstacles and by periodic structures is considered. The emphasis for solving direct scattering problem is on the Modified Rayleigh Conjecture method, recently introduced and tested by the authors. This method is used numerically in scattering by finite obstacles and by ...
متن کاملIndicator Functions for Shape Reconstruction Related to the Linear Sampling Method
We provide exact shape reconstruction formulas in the spirit of the Linear Sampling method for a class of inverse problems in shape determination in the context of timeindependent partial differential equations. To this end, we prove a general theorem how, and under which assumptions, domain characterizations based on the range of the square root of an operator transform into domain characteriz...
متن کاملInverse Acoustic and Electromagnetic Scattering Theory
This paper is a survey of the inverse scattering problem for time-harmonic acoustic and electromagnetic waves at fixed frequency. We begin by a discussion of “weak scattering” and Newton-type methods for solving the inverse scattering problem for acoustic waves, including a brief discussion of Tikhonov’s method for the numerical solution of ill-posed problems. We then proceed to prove a uniquen...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Scientific Computing
دوره 30 شماره
صفحات -
تاریخ انتشار 2008